import java.util.Scanner;

/**
 * 名字的漂亮度
 * 出一个字符串，该字符串仅由小写字母组成，定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。
 * 每个字母都有一个“漂亮度”，范围在1到26之间。没有任何两个不同字母拥有相同的“漂亮度”。字母忽略大小写。
 * 给出多个字符串，计算每个字符串最大可能的“漂亮度”。
 */
public class HJ45 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()){
            int n = Integer.parseInt(scanner.nextLine());
            String[] strings = new String[n];
            for (int i = 0; i < n; i++) {
                strings[i] = scanner.nextLine();
            }

            for (String s : strings) {
                int[] ints = new int[26];
                for (int i = 0; i < s.length(); i++) {
                    char c = s.charAt(i);
                    ints[c-'a']++;
                }
                int max = 0;
                for (int anInt : ints) {
                    max = Math.max(max,anInt);
                }
                int res = 0;
                int i = 26;
                while (max>0){
                    for (int n1 : ints) {
                        if(n1==max){
                            res+=(i--)*max;
                        }
                    }
                    max--;
                }
                System.out.println(res);
            }
        }
    }
}
